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MOVE TO THE NEXT 








UL TS 













SF = SF/2 






-STEP 114 
STEP 116 



MOVE BACK TO THE 
LEFTMOST UL TS AND 
CODES WITH RF 



Fig. 6 
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IDLE 


) 






^> NEW CALL ARRIVAL 



STEP 120 



START FROM THE 
RIGHTMOST CODE WITH 
THE HIGHEST SPREADING 
FACTOR 



STEP 122 




Fig. 7 



START FROM THE 
RIGHTMOST UL TS 
AVAILABLE AND CODE 
WITHSF = 16 



8/14 

STEP 134 STEP 136 

IS MAX ( FRAG )>T?" 

YES 




CAN 

THE RIGHTMOST^ 
CODE BE RELOCATED 
LEFTWARDS IN THIS 
v OR ANY OTHER. 
TS? 

NO 



ARE THERE MORE TS 
LEFTWARDS? 



STEP 140 
YES 



STEP 150 



RELOCATE THE 
CODE LEFTWARDS 
NUM REALL++ 



STEP 142 



YES 



STEP 144 



MOVE TO THE NEXT 
UL TS 



SF = SF/2 





STEP 148 



NO 



THERE ANOTHER 
CODE THAT CAN BE 
RELOCATED 
vLEFTWARDS^ 

^STEP 156 



MOVE BACK TO THE 
RIGHTMOST UL TS 
AND CODES WITH SF 



FIG. 8 
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INITIALIZE x = Q 
(Q IS THE SF OF THE 
CODE TO ALLOCATE) 
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h- STEP 200 



Fig. 9a 



TSv(x) = n 00 n ? 
^CHECK IF THE CODE 
IS FREE) 



STEP 202 

No 



Yes 



NON.OPTIMAL 
= x 



IS 



STEP 204 



JCHECK IF PARENTIS 
.BLOCKED)^ 

Yes 



No 



STEP 208 



x = x+1 
(CHECK THE 
NEXT NODE) 



STEP 206 



STEP 210 



SELECT NODE x, 
ALLOCATE THE CODE 
THAT x REPRESENTS 



h STEP 216 



I 




STEP 212 



SELECT NODE NON.OPTIMAL, 
ALLOCATE THE CODE THAT 
NON OPTIMAL REPRESENTS 



S = x (SISTHE _ o-rpp 0 Aa 
SELECTED NODE) r > }itt *- ib 



v(S) = "H" (MARK S AS _ QTPp ,« n 
ASSIGNED) r- oitr liU 



I 



I 



S=NON_OPTIMAL 

(SISTHE 
SELECTED NODE) 



XT 



STEP 214 



INITIALIZE UPNODE = 
[S/21 



— STEP 222 



STEP 224 




STEP 230 



UPNODE = (GOUP 
ONE MORE LEVEL) 



STEP 226 



STEP 228 



v(UPNODE) = "10" 
(NODE IS BLOCKED 
BY THE DOWN SIDE 



v(UPNODE) = "11" 
(NODE IS BLOCKED BY BOTH hSTEP 232 
CODES OF ITS SUBTREE) 



TO FIG. 9B 



TOFIG.9B 



FROM FIG. 9A 



FROM FIG. 9A 10/14 
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Fig. 9b 



THE PROCEDURE TO GO UP THE 
TREE TO UPDATE CODE VECTOR IS 
FINISHED 
PROCEED WITH PROCEDURE TO 
GO DOWN THE TREE 



-STEP 234 



INITIALIZE 
DOWN NODE = S*2 



-STEP 236 



INITIALIZE NUMBER 
.NODES =2 



-STEP 238 




STEP 240 



INITIALIZE COUNT -0 



j ^ STEP 242 



v( DOWN NODE + COUNT) = "11" 
(BLOCK THE NODE IN THE DOWN I— STEP 244 

SIDE SUBTREE) " ** ^~ 



I 



STEP 254 

( 



THE PROCEDURE TO GO DOWN 
THE TREE TO UPDATE THE CODE 
VECTOR IS FINISHED 



THE END 
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COUNT = COUNT + 1 
(GO TO THE NEXT NODE) 



— STEP 246 




STEP 248 



DOWNNODE = 2*DOWN NODE 
(GO DOWN ONE MORE LEVEL) 



NUMBER .NODES = 
2* NUMBER NODES 



-STEP 250 
i — STEP 252 
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LET S BE THE 
NODE THAT 
REPRESENTS THE 
CODE TO BE 

DE -ALLOCATED 



-STEP 256 



v(S) = n 00 n 
(MARK THE CODE 
AS FREE) 



I 



-STEP 258 



INITIALIZE UPNODE' 
[S/2] 



-STEP 260 




STEP 262 



STEP 264 

YES 



UPNODE = 
[UPNODE 12] 
(GO UP ONE 
MORE LEVEL) 



STEP 268 



v(UpNode)= n 00 n 
(NODE IS MARKED 
AS FREE) 



STEP 266 



v (UPNODE ) = n 10" 

(NODE WAS 
BLOCKED BY TWO 
CODES AND NOW 
BLOCKED BY ONE 
CODE IN ITS SUBTREE) 



1 



STEP 270 



THE PROCEDURE TO 
GO UP THE TREE 
TO UPDATE CODE 

VECTOR IS FINISHED 
PROCEED WITH 

PROCEDURE TO GO 
DOWN THE TREE 



TO FIG. 1 0B 



STEP 272 



Fig. 1 0a 
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/T\ FROM FIG.10A 



INITIALIZE 
DOWN NODE = S*2 



-274 



INITIALIZE 
NUMBER.NODES = 2 



276 




THE PROCEDURE TO 
GO DOWN THE TREE 
TO UPDATE THE 
CODE VECTOR IS 
FINISHED 



-292 



v( DOWN NODE + 
COUNT) = "00" 
(FREE THE NODE IN 
THE DOWN SIDE 
SUBTREE) 



I 



(the end) 
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COUNT = COUNT +1 
(GO TO THE NEXT 
NODE) 



-284 




DOWN NODE = 
2 * DOWN NODE 
(GO DOWN ONE 
MORE LEVEL) 



-288 



NUMBER.NODES = 
2* NUMBER NODES 



~ 290 Fig. 10b 



